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Abstract 

This paper follows from the work of 4^ and 3 . In the former paper 
we give an explicit construction of opetopes, the underlying cell shapes 
in the theory of opetopic n-categories; at the heart of this construction 
is the use of certain trees. In the latter paper we give a description of 
trees using Kelly-Mac Lane graphs. In the present paper we apply the 
latter to the former, to give a construction of opetopes using Kelly- 
Mac Lane graphs. 
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Introduction 

In ^ Baez and Dolan give a definition of weak n-category in which the 
underlying shapes of cells are 'opetopes' and the underlying data are given 
by 'opetopic sets'. In the present paper we give an alternative construction 
of opetopes using the language of closed categories. This is made possible by 
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the results of f3^ , giving a precise correspondence between the trees involved 
in the construction of opetopes, and the allowable morphisms in certain 
closed categories. 

The end result is a precise algebraic characterisation in place of the more 
geometric world of trees. 

The idea is as follows. Recall ((1]) that a fc-opetope is constructed as a 
'configuration' for composing (A; — l)-opetopes; this is expressed as a tree 
(see 0]) whose nodes are labelled by the {k — l)-opetopes in question, with 
the edges giving their inputs and outputs. 

In order to express this more precisely, it is helpful to give a more formal 
description of trees, as a bijection between inputs and outputs of nodes 
subject to a condition ensuring that closed loops do not arise. 

In fact, this leads to an abstract description of trees as certain Kelly- 
Mac Lane graphs; this is the subject of In the present paper we apply 
the results of [3| to the construction of opetopes. 

First we need to generalise the work of p] since we require the 'labelled' 
version of the trees presented in that paper, and this is the subject of Sec- 
tion O 

In Section E21 we give the actual construction. We use the result, from 
[3], that a tree is precisely an allowable Kelly-Mac Lane graph of a certain 
shape. We may therefore express the process of forming labelled trees more 
precisely, by seeking allowable morphisms in a certain closed category. The 
construction we use to build up dimensions in this way is what we call a 
'ladder'; the idea is to pick out precisely the allowable morphisms that satisfy 
two conditions. The first is that the morphism must be of the correct shape 
to correspond to a tree. For the second, recall that an arrow of a slice 
multicategory is a way of composing its source elements to give its target 
element; the second condition for the 'ladder' construction corresponds to 
this stipulation. 

In Section Fl. HI we give some low-dimensional examples of the above con- 
struction to help elucidate this rather abstract approach. 

Then, in Section |21 we prove that this construction does give the same 
opetopes as defined in This is the main result of this work. We conclude, 
in Sectional with a brief discussion about the category of opetopes. This 
category is constructed explicitly in 2 , and the work in the present paper 
extends to the construction of this category. We do not explicitly give this 
construction here, but we give some low-dimensional examples of the 'face' 
maps of opetopes in the new framework. 

Terminology 

i) Since we are concerned chiefiy with weak n-categories, we follow Baez 
and Dolan ([I]) and omit the word 'weak' unless emphasis is required; 
we refer to strict n-categories as 'strict n-categories'. 
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ii) In ^ Baez and Dolan use the terms 'operad' and 'types' where we use 
'multicategory' and 'objects'; the latter terminology is more consis- 
tent with Leinster's use of 'operad' to describe a multicategory whose 
'objects-object' is 1. 

iii) As in , we work with opetopes not precisely the same as those given 
in pp, but rather as given by the opetopic theory as explained in |^ 
using multicategories with a category rather than a set of objects; we 
refer the reader to ^ for the full details. 
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1 Opetopes 

In this section we use the results of ^ to construct opetopes. We first need 
to introduce the notion of labelled Kelly-Mac Lane graphs. 

1.1 Preliminaries 

For the construction of opetopes we require the 'labelled' version of the 
theory presented in |3j: labelled shapes, labelled graphs and labelled trees. 

Given a category C we can form labelled shapes (in C), that is, shapes 
labelled by the objects of C A labelled shape is a shape T with each 1 
'labelled' by an object Ai of C We write this as 

\T\{Ai,...,Ak). 

The variable set is then defined to be the variable set of the underlying 
shape. 

For example given 

T = [ [1, 1] ® 1 (g) 1 , / ] (g) 1 

we have a labelled shape 

Q = \T\{Ai,...,A5) = [ [Ai,A2]®A3^A4 , / ]® A 

with underlying shape T, and 

v{a) = v{T) = {+,-,-,-,+}. 

Given a category C we can form labelled graphs, that is, graphs whose 
edges are labelled by morphisms of C as follows. Consider labelled shapes 
a and /? with underlying shapes T and S respectively. A labelled graph 

a — > P 
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is a graph 



i:T — >S 



together with a morphism x — > y for each pair of labels x, y whose underly- 
ing variables are mates under ^, with v{x) = — and v{y) = + in the twisted 
sum. That is, the morphism is in the direction 

For example, the following is a labelled graph 




[Bi®B2, B3 ^ [54,^5] ] 



with underlying graph and variances as below 

+ - - - + 



- - + - + 

Observe that, since the variances of the domain are reversed in the 
twisted sum, the direction of morphisms is also reversed in the domain. 

We write KC for the category of labelled shapes and labelled graphs in 
C; thus G = Kl as mentioned in [S]- 

A labelled graph is called allowable if and only if its underlying graph 
is allowable. We write AC for the category of labelled shapes and allow- 
able labelled morphisms. We observe immediately that the correspondence 
between trees and graphs exhibited in |3] generalises to a correspondence 
between labelled graphs and labelled trees. 

Lemma 1.1 A labelled tree in C is precisely an allowable morphism 

ai , ® • • • ® a/c — > a £ AC 
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with underlying shape 

Xmj_ «) • • • X^^ > 

Recall (jl]) that a labelled tree gives a 'configuration for composing' ar- 
rows of a symmetric multicategory via object-morphisms, as used in the slice 
construction. By the above correspondence, a labelled graph as above may 
also be considered to give such a configuration; thus in Section 12.11 we will 
use such graphs to give an alternative description of the slice construction. 
We will need the following construction. 

Given categories C and B and a functor 

F : C — >KI} 

we define a functor 

KF :KC — > KB 

as follows. 



• on objects 

An object in KC is a labelled shape 

a = |T|(xi, . . .,Xn); 

put 

KF{a) = \T\{Fxi, . . . Fxn) G KB. 

• on morphisms 
Given a morphism 

|r|(xi, . . . \S\{Xn+l-, . . .,Xjn) G KC 

we define KFf as follows. Suppose / has underlying graph ^, say. Consider 
a pair of mates a and b in ^, with the edge joining them 'labelled' with 
morphism 

g : a — > 6 E C. 

This gives a morphism 

Fg:Fa — > Fb e KB. 

So Fg is a graph labelled in B. Then KFf consists of all such graphs given 
by mates in ^, positioned according to the positions in ^. 
Furthermore, if F : C — > B then we get 

AF -.AC — > AB 

by restricting the functor KF. 
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1.2 The construction of opetopes 

We seek to define, for eacfi A; > 0, a category Opej!, of fc-opetopes. A k- 
opetope 9 is to liave a list of input {k — l)-opetopes ai, . . . , Om, say, and an 
output (k — l)-opetope a, say. This data is to be expressed as an object 

[ ai (8) • • • (8) Om , a] e AOpe^.i 

called the frame of 9 (see 1 ). Each frame has shape Xm = [1®™, 1] for some 
m > 0. So, for each k we will have a functor 

A ■ Opefc — > AOpefc_i 

and thus 

A(/)k : ^Ope^ — y ^Ope^_i. 

Ope^ is defined inductively; for A; > 2 it is a certain full subcategory of 
the comma category 

with the following motivation. A fc-opetope 9 with frame 

[ ai (8 • • • (8) am , a ] 

is a configuration for composing ai, . . . , Um to result in a. That is, it is an 
allowable morphism 

I — ' [4>k~iai <8) ■ ■ • (8 (t>k~iam , 4>k-ia ] G AOpej,_2 

such that the composition does result in a. Such a ^ is clearly an object of 
(I I A(j)k-i)'i so we take the full subcategory whose objects are all those of 
the correct form. 

In fact we begin with a more general construction for building up dimen- 
sions. 

Definition 1.2 A ladder is given by 

• for each k >0 a category Oj^ 

• for each k > 1 a functor Fk : — > AO^-i 
such that for each k >2, Fk is of the form 

Bfc ^ (/ i AFk-i) ABk^i 
where the second morphism is the forgetful functor. 
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Note that given Fk : — > ABik-i we have a functor 

AFk : ABk ADk-i 

and the comma category (/ j AFf;_i) has as its objects pairs {6,z) where 
z G ABk^i and 9 is an allowable morphism 

I^AFk-i{z) eABk-i. 
Definition 1.3 The opetope ladder is given as follows. 

• Bo = 1 = {x}, say 

• B = 1 = {u}, say, with 

01 : Bi — > ABo 
u I — > [x,x\ 

• For A; > 2, Bfc is a full subcategory of (/ J, This comma 
category has objects {0, z) where z G AB)]^_i and 

I^A<t>k-i{z) 

is an allowable morphism in ^Dfe_2- Then the subcategory by the 
following two conditions: 

A. The objects of Dfc are all (0, z) such that z has shape for some 
m > 0. So z = [cti iX) • • • (g) ctm, a] for some a^, a G ]D)fe_i. 

B. For > 3 we require in addition that 

A(f)k-2d o (ai (g) • • • (gi am) = OL 
as morphisms in ylBj^-a- 

• For k>2 the functor : Bj. — ^ >lBjt_i is the following composite 

Bfc (7 i A</.jfc_i) ^Bfe_i 

where the functors shown are the inclusion followed by the forgetful 
functor. 

Note that the composition in condition B is possible: each aj is an object 
of ]D)fe_i, so is by definition a morphism 

I — ^ ^<^fe_2((^fe-iai) G ABjfc_3. 

Now is a morphism 

i — \<\>k-\Oi\ (8) • • • (8> <?!'ifc-iQ;m , 0ifc-iQ; ] 

so 

Q : <8) • • • <8) 4>k-iOim — ^ </'fe-ia 

so the domain of A(pk-2^ is indeed the codomain of (cki ■ ■ ■ (8> Om) cind the 
composite in AI])if._2 may be formed. 
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Definition 1.4 For each A; > the category defined above is the category 
of k-opetopes. We write = Ope;;.. // the frame of a k-opetope has shape 
Xm we say 6 is an m-ary opetope. 

Remarks 1.5 

1) In general (that is for A; > 3) the objects of B^. are those of (/ J, A(f)k_i) 
satisfying the conditions A and B. Condition A restricts our scope only 
to those objects having the correct shape; condition B ensures that 
the 'output' of the opetope is indeed the composite given. For k = 2 
condition B does not apply; any configuration of composing identity 
maps gives the identity. 

2) A morphism (6, z) — > {9' , z') in (/ J, A(l)k-i) is a morphism 

f:z^z'£ ABfc_i 
such that the following diagram commutes: 

A(t)k_i{z) 




SO a morphism 9 — > 9' in B^ is given as follows. Writing 

0^6* = [ai <8) • • • am, a] 

f must be a morphism 

So we must have m = j and / has the form 
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that is, a permutation a G and morphisms 



Qi ■ Pi 



for each 1 < i < m 



g : a — ^ /? 

in Bfc-i, such that the fohowing diagram commutes 




(g) (f)k-lO!, 
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<t>k-l9m 



(pk-ig 



O (t>k-\Pm , (t>k-lP ] 



1.3 Examples 

We now give the first few stages of the construction explicitly, together with 
some examples. 



OpeQ = 1, that is, there is only one 0-opetope. We may think of this as an 
object • ; we write x for convenience. 



Ope^ = 1, that is, there is only one 1-opetope, n, say. We have 

4>i{u) = [x,x\ e ^OpeQ 

that is, the unique 1-opetope u has one input 0-opetope and one output 
0-opetope. We may think of this as 

or, showing variances 



• A; = 



• k = l 



h 



and then we have 



</'i(l«) = 
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an allowable morphism in ^OpeQ. (We do not show arrowheads since all 
arrows in Opeg are identity arrows.) 

• k = 2 

We seek to construct the category Ope2. First we consider an object a G 
Ope2. a has frame 

(^2" G AOpei 
where ^2^ has shape for some m > 0. So we have 

(j)2a = [u*^"*, u] = [u0 ■ ■ ■ iSiu,u]. 

Now a is an allowable morphism 

/ [ (piu (g) • • • ® (piu , (piu ] G ^Opeg = Al 

that is 

/ [ [x, x] • • • (8) [x, x] , [x, x] ] 
or equivalently a morphism 

[x, x] (8) ■ ■ ■ (8> [x, x] — ^ [x, x] G Al. 

For example, for m = 3 we may have a graph 



- + - + - + 




- + 



which we will later see corresponds to the following 



1 




where the numbers show the order in which the input 1-opetopes are listed. 
For the nuUary case m = we seek an allowable morphism 

/ — > [x, x]. 

There is precisely one such, given by the following graph 
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- + 



and we will later see that this corresponds to the nullary 2-opetope 



We now consider a morphism 

J? 

a — > a' G Ope2. 

We must have 

say. Then / is a morphism 

[u^^^u] [u^"',u] e AOpei = Al. 

So / must be a permutation a G S„i, an isomorphism. So we have 

. 1 Sm if a and a' are both m-ary 

Ope2(«,a') = | ^^^^^^.^^ 

and Ope2 is equivalent to a discrete category whose objects are the natural 
numbers. 

Note that the action of ^2 on morphisms is given as follows. Given a 
morphism / as above, the morphism 

(p2f ■ (t>20i — > 4>2Ce' G ^Opei 

is given by the forgetful functor 

(7 i A(l>i) AOpe^ 

so is simply the graph given by the permutation a. 

• k = 3 

We now seek to construct the category Ope3. We first consider an m-ary 
opetope 6 G Ope3 with frame 

[ai (g) • • • (8) Um, a] G ^Ope2 
11 



such that 

(t)2ai = [u®"' , u] for each 1 < i < m 
So 9 is an allowable morphism 

or equivalently 



such that 



(A</.i)^o(ai 



a™. = a 



as morphisms in AOpe^. 

For example for m = 2 consider 



- + 



+ 



ai 



- + 





so 

(p20:i = [u^ u0 u , u] 

4>20l2 = [u<^U , u] 

Then 9 may have the following graph in TdOpe^ 
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[u^u(giu,u] (8) [ u u , u ] 




The condition B is seen to be satisfied by the following diagram; we apply 
01 to each component, and compose with cti Q2: 




+- +- +- -+ +- +- -+ 




+- +- +- +- -+ +- +- +- +- -+ 



This corresponds to a 3-opetope of the form 
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Note that we still do not need to label the edges of the graph since Ope;^ 
also only has identity arrows. 
A morphism 

e e Opeg 

then has one of the following two forms 

[ ai (g) a2 , a ] 
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92 



or 




91 / \92 



where gi,g2,9 are morphisms in Ope2. Since all morphisms in Ope2 are 
isomorphisms, it follows that all morphisms in Opeg are isomorphisms. In 
fact, since Ope2 is equivalent to a discrete category, Opeg is also, and 
similarly Ope^i. for all k > 0; this is proved in Section 121 

• A: = 4 

Finally we give an example of a 4-opetope 7 € Ope^, with 

</'47 = [^1 ®02, e] 

where 
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+ 




and we have 

hOi = [ [u®^y] [u®\u] , [u^\u] ] = [U3^U2, U4], say 
(l>302 = [ [u^\ u] (8) u] , [n®^ u] ] = [U2^U2, Us] 

Then 7 may be given by the following graph in AOpe2 



[U3^U2 , U4] ® [U20 U2 , U3 




where each (Tj is a morphism in Ope2, that is, a permutation. We then 
check condition B by the following diagram: 
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+ + + 





giving the composite 9 as required. Note that the permutations (jj appear 
as permutations of the appropriate edges in the above diagram. 
This corresponds to an opetope of the following form: 
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2 Comparison with the multicategory approach 



In PP, opetopes are constructing using symmetric multicategories. Dimen- 
sions are built up using the slicing process. We compare this process with 
the use of closed categories as above. 

2.1 The slice construction 

Recall the slice construction for a symmetric multicategory. Let Q be a 
symmetric multicategory. Then the slice multicategory is given by 

• Objects: o(Q+) = eltQ 

• Arrows: Q^{fi, ■ ■ ■ , fn', f) is given by the set of 'configurations' for 
composing /i, . . . , /„ as arrows of Q, to yield /. 

Recall further that such a configuration for composing is given by a 
labelled tree (T, p, r) where the nodes give the positions for composing the 
fi. So by the results of 5J we may restate this using allowable morphisms 
in KC, where C = o{Q). 

Let Q be a symmetric multicategory with category of objects C. Given 
an arrow / G Q{xi, . . . , Xm',x) we write 

(t)f = [Xi® ■ ■ ■ ® Xm, x] e ^C. 

Then the slice multicategory Q'^ is given as follows. 

• objects o{Q~^) = eltQ 

• an arrow 9 € Q^{fi, . . . , fj; f) is an arrow 

eeAC{I , [</./! ® ••• ® 0/, , 0/] ) 

such that composing the fi in this configuration gives /. 
Lemma 2.1 (j) extends to a functor 

(j) : eltQ — > AC. 

Proof. Let 

/ £ Qixi^, • • • ) s^nij x) 
g G Q{yi, . . .,yj;y). 

Then eltQ{f,g) = unless m = j. If m = j then a morphism / g is 
given by a permutation a € Sm together with morphisms 
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t:x — >y 

satisfying certain conditions. This specifies a unique allowable morphism 

[xi (g) ■ ■ ■ (8) Xm, x] — *■ [j/i (8) • • • (g) Um, y] e AC 

and we define (fry to be this morphism. This makes (f) into a functor. □ 

We call 4> the frame functor for Q. We now show how the slicing process 
corresponds to moving one rung up the 'ladder'. 

Lemma 2.2 Let Q be a symmetric multicategory with category of objects C. 
Then the category elt is isomorphic to a full subcategory of the comma 
category {I J, A(f)) and the frame functor for Q'^ is given by 

elt ^ {I I A(j)) ^ AieltQ) 

where the functors shown are the inclusion followed by the forgetful functor. 

Proof. Write Ci = eltQ = o(g+). 

An object of eltQ+ is {e,p) where p € J^i°p x Ci and 6 € Q^ip). 
Write 

P= (/i,---,/m;/)- 
Then 6 is an allowable morphism 

that is, an object 

{e, [/i®---®/™,/] ) G {iiA<p) 

such that composing the fi according to 9 results in /. 

A morphism {9,p) — > {O' ,p') in eltQ"*" is a morphism ]5 — > p' in J^i°^ x 
Ci such that a certain commuting condition holds. Such a morphism is 
precisely an allowable morphism 

[/l«>•••®/n^,/] [fi0---<^fL,f']eACi 

and the commuting condition is precisely that ensuring that this is a mor- 
phism e — > 0' in (/ i ^0). 

It is then clear that the frame functor is given by the inclusion followed 
by the forgetful functor as asserted. □ 

Corollary 2.3 The category elt is the full subcategory of [I J, A(f)) whose 
objects are all {6,p) satisfying the following two conditions: 
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i) p has shape for some m > so p = [/i • • • ^ fm, f] 
ii) the result of composing the fi according to 6 is f. 

If Q is itself a slice multicategory then we can state the condition (ii) in 
the language of closed categories as well, since each fi is itself an allowable 
graph. 

So we now consider forming Q'^'^, that is, the slice of a slice multicate- 
gory. Let Q be a symmetric multicategory with category of objects Co- We 
write 

Ci = o(Q+) 

with frame functor 

01 : Ci — > ACo 

f £ Q{xi, . . . ,Xm;x) I y [Xi • • • (gi Xm, 



Also, we write 



with frame functor 



Ca = eltQ^ 



02: C2 ACi 

a G Q+(/i,...,/m;/) I — > [/i <8) • • • » /m, /] 

Lemma 2.4 Let 6 be a configuration for composing ai, . . . ,aj € eltQ"*" = 
C2 expressed as an allowable morphism 

Q 

I > [ 4>2Cil <X> • • • ig) 020^ , 02"] G ^Ci. 

Then the result of composing the in this configuration is 

{A(j)i)e o (ai • • • Oj) 
composed as morphisms of ACq. 

Proof. By definition, each is a morphism in ^Cq of shape 

/ — > [Xi^, ®---®Xi^^ , X], 

so is a tree labelled in Cq. These trees are composed by node-replacement 
composition (see 0) and the "composition graph" is given by 6. □ 

Corollary 2.5 An arrow 6 € Q^^{ai,® ■ ■ ■ ®,aj;a) is precisely a mor- 
phism 

e G ACl{ I , [0201 • • • ® 02ai , 02"] ) 

such that 

{A(f)i)e o (ai • • • ® Oj) = a £ ACq 
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Corollary 2.6 eltQ"^^ is the full subcategory of (/ J, A(j)2) whose objects 
are all {9,p) satisfying the following two conditions: 

1) p has shape Xm for some m > 0, so p = [qi ig) ••• Om', a] G AC2 

2) {A(t)i)e o (ai • • • Uj) = a. 

Finally we are ready to show that the opetopes constructed using sym- 
metric multicategories correspond to those constructed in closed categories. 

Corollary 2.7 Let Q be the symmetric multicategory with just one object 
and one (identity) morphism. Then for all k > 

= Ope, 

where Q^^ = Q. 

Proof. For k < 1 the result is immediate by Definition llJ-il For k = 2 we 
use Corollary 12.31 on ; the result follows since condition (ii) is trivially 
satisfied. For k > 3 we use Corollary 12.61 on Q^^~^^~^; the result follow since 
the (p2 in the Corollary is (j)k-2 in the case in question. □ 

3 The category of opetopes 

Recall that in we defined the category O of opetopes. It is now possible to 
restate this definition in the framework of Kelly-Mac Lane graphs; we copy 
the definition exactly, using the fact that the bijection giving the formal 
definition of a tree gives the mates in the corresponding Kelly-Mac Lane 
graph. 

Although we do not give the construction explicitly here, we give some 
examples of low-dimensional face maps. We use the example of a 3-opetope 
as given in Section [T31 

For the 2-opetopes we have face maps 
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together with the isomorphic cases. 
For 1-opetopes we then have 

si, S2, S3,t : u — > ai 

si,S2,t : u — > a2 

si,S2,ss,S4,t : u — > a 

but by considering the generating relations, here given by mates in the graph 
0, we have 

5151 = S2t 

5152 = tS2 

5153 = tSs 
Sit = tt 

5251 = tsi 

5252 = ts4; 

note that SiSj give the jth source of the ith source of 6. 
For 0-opetopes we have in addition face maps 

X — > u 

and the relations on composites 

X — >e 

are generated by relations on composites 

X — > ai 

as well as by those on composites 

u — >9. 

For the former relations we are considering mates under graphs ai £ 
AOpeg, and for the latter, mates under the graph {A(pi)6 € ^Opeg. So 
in fact we are considering, in total, all objects connected in the composite 
graph 

{A(f)i)e o (a (2) • • • (g) am) & AOpe^. 

So we have 



tsis 


= S2S1S = 


S2S2t 


= ts^t 






tsit 


= S2Sit = 


S2tt 


= SlSlt = 


S1S2S 


= tS2S 


tS2t 


= SiS2t = 


S1S3S 


= tS3S 






tS3t 


= sisai = 


Sltt 


= ttt 






tS4S 


= S2S2S = 


S2ts 


= SiSiS = 


Sits 


= tts 
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Note that since 

{A(l)i)4> o (ai (g) • • • (g) am) = ce 

the 0-cell face maps for 9 are precisely those of the form tf where / is a 
0-cell face map of a = t{9). This reflects the fact that, when 2-opetopes 
are composed along 1-opetopes, the composite is formed by 'deleting' the 
boundary 1-opetopes, but no 0-cells are deleted. This result generalises to 
A;-opetopes, but we do not prove this here. 
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